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Abstract 

The Skolem-Mahler-Lech theorem states that if f(n) is a sequence 
given by a linear recurrence over a field of characteristic 0, then the 
set of m such that f(m) is equal to is the union of a finite number 
of arithmetic progressions in m > and a finite set. We prove that if 
X is a subvariety of an affine variety Y over a field of characteristic 
and q is a point in Y, and a is an automorphism of Y, then the set of 
m such that a m (q) lies in X is a union of a finite number of complete 
doubly- infinite arithmetic progressions and a finite set. We show that 
this is a generalisation of the Skolem-Mahler-Lech theorem. 
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1 Introduction 

The Skolem-Mahler-Lech theorem is a well-known result which describes the 
set of solutions in n to the equation f(n) = 0, where f(n) is a sequence given 
by a linear recurrence. 

Theorem 1.1 (Skolem-Mahler-Lech) Let f(n) = Y^=i a jf( n ~j) f orn — r 
and a\, . . . ,a r lie in a field of characteristic 0. Then the set of m such that 
f(m) = is a union of a finite number of arithmetic progressions in m > 
and a finite set. 



This theorem was first proved for linear recurrences over the rational numbers 
by Skolem [28]. It was next proved for linear recurrences over the algebraic 
numbers by Mahler [20]. The version above was proven first by Lech [18 J and 
later by Mahler [21], [22]. This history of this theorem can be found in the 
book by Everest et al. [10] . 

There are many different proofs and extensions of the Skolem-Mahler- 
Lech theorem in the literature [5] , [13] , [10] , [25] , [21] . These proofs all use p- 
adic methods in some way, although the result is valid in any field of char- 
acteristic 0. 

In Section [2, we show that the Skolem-Mahler-Lech theorem can be 
rephrased in the following linear algebraic form. 

Theorem 1.2 Let K be a field of characteristic 0, and let a : K n — > K n be 

an invertible linear map, let v G K n , and let W be a vector subspace of K n 
of codimension 1. Then the set of m G N such that <r m (v) G W is the union 
of a finite number of arithmetic progressions in m > and a finite set. 

A related version of the Skolem-Mahler-Lech theorem was given by Denis 
[3 Theoreme 1]. We give an "algebro-geometric" generalisation of Theorem 
11.21 which we now describe. Given a ring R with unit, we let A^ denote 
R n . We consider the polynomial automorphisms of A J, Aut(A^), which are 
defined as follows. 

Definition 1.1 Let R be a commutative ring with unit. We define Aut(A^) 
to be the set of invertible polynomial maps a = (fx, ... , f n ) G R[x\, . . . , x n ] n 
with the property that cr -1 = . . . , g n ) for some g\, ... , g n G R[x\, . . . , x n ] . 
An element o G Aut(A^) is called an automorphism of A^. 

When R is a field, linear automorphisms are a special case of this in which 
we insist that all polynomials involved in defining the maps are homogeneous 
of degree 1; i.e., they are invertible linear maps. 

Our main result is the following algebro-geometric generalisation of this 
result, to affine varieties Y. 

Theorem 1.3 Let Y be an affine variety over a field K of characteristic 7 
let q be a point in Y and let o be an automorphism ofY . If X is a subvariety 
of Y , then the set {m G Z | <r m (q) G X} is a union of a finite number of 
complete doubly-infinite arithmetic progressions and a finite set. 
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Theorem 11.21 is a special case of Theorem 11.31 in which Y = A^, X is a 
subspace of Y of codimension 1 and a is a linear automorphisms. While linear 
automorphisms are well-understood, the polynomial automorphism group of 
A^- remains a mystery in general (see van den Essen [9]). Polynomial auto- 
morphisms form a very large set. For n = 2, there is a concrete description 
of Aut(A|-) given by van der Kulk [IB] . There are several proofs of van der 
Kulk's result, see for example, Gizatullin and Danilov [12] . There are many 
open questions concerning the automorphisms of A^. Arguably, the most 
famous of these questions is the Jacobian conjecture [9]. Whether Theorem 
11.31 has any application to the Jacobian conjecture remains to be seen. 

We show elsewhere that Theorem 1 1 . 31 can be further generalised to certain 
non-affine algebraic varieties, including P^, Fano varieties, and certain pro- 
jective surfaces [3]. In this context the problem is related to whether certain 
subrings of twisted homogeneous coordinate rings of varieties are Noetherian 
[26]. 

The main part of the proof of Theorem 11.31 is for the case Y = A^, given 
as Theorem 14. II in §4. The general case follows from the case Y = A^, using 
a theorem of Srinivas [29J, and is given in §5. The proof of Theorem 14.11 
proceeds by a reduction to the p-adic case, given in §3. This is the same 
reduction used in other proofs of the Skolem-Mahler-Lech theorem. We then 
show that for a point q of A^ p and a G Aut(A^ ), there exist p-adic analytic 
maps fi,...,f n and some j > 1 such that for some i < j, 

^' m+i (q) = (/i(m), . . . , f n (m)) 

for all m G Z. We think of this as embedding the orbit of q under a in a 
p-adic analytic arc. This is the key idea in the proof. Having done this, we 
complete the proof of Theorem 14.11 by using Strassman's theorem [30] (see 
also Cassels [6, Theorem 4.1, p. 62]), which says that a p-adic analytic map 
from Z p to itself having infinitely many zeros in Z p must be identically zero. 

2 The linear algebraic form of the Skolem- 
Mahler-Lech theorem 

The Skolem-Mahler-Lech theorem can also be stated as a theorem about 
coefficients of rational power series over a field of characteristic 0. 
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Theorem 2.1 (Skolem-Mahler-Lech, second version) Let 'Y^ i=Q c m z m be the 
power series expansion of a rational function over a field of characteristic 0. 
Then the set ofm such that c m = is a union of a finite number of arithmetic 
progressions in m > and a finite set. 

This is the form given by Mahler [20], [21]. We proceed to show that this 
version of the Skolem-Mahler-Lech theorem is equivalent to a statement in 
terms of linear algebra, given as Theorem 11.21 This equivalence arises from 
the following theorem of Schutzenberger [27] (see, also, Hansel [131 Proposi- 
tion 1.1]). 

Theorem 2.2 (Schutzenberger) Let f(x) G be a rational function. 

Then there exists an invertible matrix M, column vectors v, w ; and a poly- 
nomial P(x) such that 

oo 

f(x) = P(x) + (v T APw)x\ 

i=0 

Conversely, given an invertible matrix M and column vectors v, w ; the power 
series 

oo 

g(x) = ^(v T MVy 
i=0 

is rational. 

We now show Theorem 12.11 and 11.21 are easily deduced from each other. In 
this sense we regard them as equivalent. 

Proof that Theorem 12.11 •<==>- Theorem 11.21 Let Khe a, field of charac- 
teristic 0. By fixing a basis for K n , we may regard a linear automorphism a of 
K n as being given by multiplication by an invertible matrix M. Furthermore, 
a codimension 1 vector subspace W of K n is of the form 

{x | v T x = 0} 

for some vector v. Hence the set of all m G N such that cr m (w) G W is 
exactly the set of m G N such that v T M m w = 0. By Theorems 12.21 and 12. 1[ 
we deduce Theorem II .21 

Conversely, if we have a rational power series f(x), then by Theorem 12.21 
there is an invertible matrix M and column vectors v and w such that 

oo 

f(x) = P(x) + (v T MV)x\ 

i=0 
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for some polynomial P(x). Thus from Theorem 11.21 we immediately deduce 
the Skolem-Mahler-Lech theorem. ■ 



3 Embedding in Z p 

The results of this section are preparation to proving Theorem 11.31 for Y = 
in §4. It reduces the problem to working over a p-adic field using an 
embedding argument due to Lech [18], which can be regarded as a p-adic 
analogue of the Lefschetz principle. 

Lemma 3.1 Let K be a finitely generated extension ofQ and letS be a finite 
subset of K. Then there is a prime p such that K embeds in Q p ; moreover, 
we can choose this embedding so that every element ofS is sent to an element 
in lip. 

Proof. We assume, without loss of generality, that G" 5. Write K = 
Q(ti, . . . , t d ){6) , where ti, . . . , t d are algebraically independent over Q and 
9 is algebraic over Q(ti, . . . ,td). We note this can be done by the primitive 
element theorem. Let 

f(x) = f(ti,...,t d ;x) G Q(t h . . . ,t d )[x] 

be the minimal polynomial of 6. By clearing denominators if necessary, we 
may assume that f(x) G . . . , t d ] [x]. Let A(ti, . . . , t d ) G Z[ti, . . . ,t d ] 
denote the discriminant of f(x) with respect to the variable x. For each s £ S 
there is some polynomial g s (x) G Q(ti, . . . , t d )[x] satisfying g s {6) = s. Choose 
a polynomial B s (ti, . . . , t d ) G . . . ,t d ] such that B s g s G Z[ti, . . . , t d )[x). 
Let A s G Z[ti, . . . ,t d ] denote the resultant of f(x) and B s g s (x) with respect 
to the variable x. Choose integers Oi, . . . , a d such that: 

1. A(ai, ...,a d )^0; 

2. f(ai, . . . , a d , x) is a non-constant polynomial; 

3. B s (a\, . . . , a d ) ^ for s G S; and 

4. A s (ai, . . . , a d ) 7^ for all s G S. 
Choose some prime p which satisfies: 
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1. B s (ai, . . . , a^) ^ (mod p) for all s G S; 

2. A(ai, . . .,a d ) ^ (mod p); 

3. A s (ai, . . . , ad) ^ (mod p); and 

4. /(ai, . . . , a^; x) has a root mod p. 

The Chebotarev density theorem [TTJ Theorem 10, p. 109] shows that such 
a prime must exist. Pick algebraically independent elements fii, . . . , [id of 
Z p . This can be done since Z p is uncountable. Notice that the function 
f(ai + p/ii, . . . , ad + pf^d, x) has a root mod p. Since A^O (mod p), we see 
by Hensel's lemma that there is a number 9 in Z p such that 

f{ax+pnx,...,a d +PHd,Q) = 0. 

We therefore have an embedding K <^-> Q p given by 

*i h-> at+pfjLi, 9^9. 

Moreover, the conditions on A s and S s for s e 5 ensure that elements of S 
get sent to elements of Z p in this embedding. ■ 

We now describe how Lemma 13.11 will be applied to our situation. We 
are working with an automorphism of over a field of characteristic 0. We 
are looking at the orbit of a point q = (qi, ■ ■ ■ ,q n ) under a and asking where 
this orbit intersects some subvariety X. Write a = (Hi, . . . , H n ) and a -1 = 
(Gi, . . . , G n ) for some polynomials Hi, . . . , H n , Gi,...,G n e K[ Xi, ■ ■ ■ , x n \ 
and write q = (qi, . . . , q n ). Finally, choose polynomials Fi, . . . , F m such that 
X is the zero set of the polynomials Fi, . . . , F m . Let S be the set consisting of 
qi, . . . , q n along with the coefficients Hi, ... , H n , Gi, . . . , G n , Fx, . . . , F m . It is 
no loss of generality to assume that K is the finitely generated extension of 
Q generated by S. It follows from Lemma [37T1 that there is some prime p and 
an embedding K ^ Q p in which the elements of S get sent to elements in Z p . 
Thus we may assume that K = Q p and that a restricts to an automorphism 
of Ag p ; that is, a is bijective map from to itself in which a and a -1 
are both given by n-tuples of polynomials in n variables with the coefficients 
in Z p . Note that a necessarily has Jacobian matrix whose determinant is a 
constant of p-adic absolute value 1. 
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4 Proofs for affine space 



In this section we prove the following theorem. 

Theorem 4.1 Let K be a field of characteristic 0, let q be a point in A^ 
and let a be an automorphism of A^. If X is a subvariety of A 7 ^, then 
the set {m G Z | cr' m (q) G X} is a union of a finite number of complete 
doubly-infinite arithmetic progressions and a finite set. 

In light of section [21 we may assume that we have an automorphism a of 
and that X is a subvariety of Ag and that q is a point in Ag p . Up to 
this point there have been no substantive differences between our proof and 
the proof of the Skolem-Mahler-Lech theorem given by Lech [18] . At this 
point, however, our arguments differ. Lech used the fact that the coefficients 
of a rational function are linear combinations of terms of the form ot n ri> , 
with j G N and a G C. It is not difficult to embed the function a n n J in an 
analytic arc in C; for instance, the function f(z) = z^a z is an entire function 
with f{n) = a n nK In the p-adic case, one must be more careful to ensure 
that f(z) is analytic on Z p . It is here that arguments involving arithmetic 
progressions come into play. For general automorphisms a of Ag , there is 
no nice formula giving cr n (q) and we must do more work to embed {a n (q)} 
in a p-adic analytic arc. This is accomplished via the next two lemmas. 

Lemma 4.1 Let a = (Fi, . . . ,F n ) : Ag p — > A% p be a surjective polynomial 
map with Fi, . . . , F n G Z p [xi, . . . ,x n ] and which has the property that its Ja- 
cobian determinant is a constant and has p-adic norm 1. Then there is a 
positive integer j such that o~i = (Hi, . . . , H n ) has the following two proper- 
ties: 

1. . . . , s n ) = (s[, . . . ,s' n ) satisfies = s' { (mod p) for 1 < i < n for 
all (si, . . . , s n ) G Z£; 

2. The Jacobian of (Hi, . . . , H n ) evaluated at X\ = Si, . . . ,x n = s n is of 
the form I + pM, for some matrix M with entries in 7j p . 

Proof. We have a(s t , ...,s n ) = (F t (si, s n ), F n (si, s n )) for some 
Fx, . . . , F n G Z p [xi, . . . ,x n ]. Since the F^s have coefficients in Z p , we see that 
cr(si, . . . ,s n ) — (ri, . . . , r n ) for some r 1; . . . , r n in Z p . Moreover, if 

(r h ...,r n ) = a(si,...,s n ) and (r[, . . . , r' n ) = a(s[, . . . , s' n ), 
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and Si = s\ (mod pZ p ) for 1 < i < n then = r[ (mod pZ p ) for 1 < % < n. 
Hence there exist k > £ > such that c k (si, . . . , s n ) and o" £ (si, . • . , s n ) have 
equivalent coordinates mod p for each (si, . . . , s n ) G Z™. Since a 1 is surjective, 
we see that r = a k ~ l has the property that if t(si, . . . , s n ) = (s[, . . . , s' n ), 
then = si, . . . , s' n = s n (mod p). Hence any power of r has this property. 
Since a has a constant Jacobian determinant in Z£ , so does r. Write J(/i, s) 
for the Jacobian of a polynomial map /x at a point s e A% p . Let m denote 
the order of GL„(F p ). Then for any point s = (s±, . . . , s n ) G we have 

J(r m ,s) = J(T,T m ' 1 (s))J(T,T m - 2 (s))---J(r,s). 

Note that r l (s) has coordinates congruent to the coordinates of s mod pL v . 
Since J has entries given by polynomials with coefficients in Z p , we con- 
clude that J(t, r l (s)) = J(r, s) (mod pZ p ), where = is taken coordinate- 
wise. Hence 

J(r m , s) = J(r, s) m ee 7 n (mod pZ p ). 

Thus r m satisfies the conditions in the statement of the lemma. It follows that 
there is some j such that satisfies the conditions given in the statement 
of the lemma. ■ 

To avoid any possible confusion in interpreting the preceding lemma, we 
make the remark that if a polynomial f(xi, . . . , x n ) G Z p [xi, . . . , x n ] has the 
property that /(si, . . . ,s n ) =0 (mod pZ p ) for all (si, . . . ,s n ) G Z™, then it 
not necessarily the case that the coefficients of / are all in p7L v . For example, 
the polynomial f(x) = x p — x has this property in the case n — \. 

Lemma 4.2 Let p > 2 be prime. Let N > 1 be a natural number, and let 

r N 

S N := lc + ^p l hi(z) \ceZ p , hi{z) G TZ, deg(^) < 2i - 1 
^ i=i 

and 

T N := + i ^p^(z) | M> l,hi(z) eK,deg(hi) <2i-2 
^ i=i 

Then the Z p -subalgebra A[Sn] oflZ generated by Sn is contained in T N . 
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Proof. Since Sn and T N are both closed under addition and Sjv Q T n , it is 
sufficient to show that S^T N C T N . To do this, suppose 

N 

H(z) = c + Y,P l Hz) e S N 

1=1 

and 

M 

G(z) = d + J>V^) G T N , 

i=l 

where c, d G Z p and hi(z),gi(z) G 7£ with deg(</j) < 2i — 2 for 2 > N and 
deg(^j), deg(/ij) < 2i — 1 for « < N. We must show that H(z)G(z) G Tjy. 
Notice that 

N M 

H(z)G(z) = cG(z) + dH(z)-cd + ^p i h i (z)^p i g j (z). 

i=l j=l 

Then cG(z), dH(z), and cd are all in T N and since Tjv is closed under addition, 
it is sufficient to show that 

N M N+M fc-1 

i=l j=l fe=2 i=l 

is in Tjv- But since gi(z) has degree at most 2% — 1 and h k _i(z) has degree at 
most 2(/c — i) — 1, we see that 

fe-i 

^2 gi(z)h k _i(z) 
i=i 

has degree at most 2k — 2. It follows that 

iV M 

i=i i=i 

as Mahler series. The result follows. ■ 

Theorem 4.2 (p-adic Analytic Arc Theorem) Let p > 5 be prime, and let 
s = (si, . . . , Sd) G Z™. Suppose r = (Hi, H 2 , if n ) a polynomial map with 
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each Hi(xi, ...,x n ) G Z p [xi, . . . , x n ], which satisfies: 

(i) Hi(s\, . . . , s n ) = Si (mod pZ p ) for 1 < i < n; 

(ii) The Jacobian matrix J(r; x) = evaluated at x = s G Z p n z's 0/ 
t/ie /orm J n +pM, ie. it is congruent to the identity (mod pZ p ). 

Then there exist power series fi(z), . . . , f n {z) G Q P [[^]] which are analytic 
on lip and which satisfy: 

(1) fi(z + 1) = • • • , f n (z)) for zeZ p forl<z< n; 

(2) fi(0) = Si forl<i<n. 

Proof. We will construct (fi(z), f n (z)) by approximation (mod p^TZ). 
To initialize we define gi t o(z) = Si, a constant function, for < i < n. We 
will recursively define polynomials hij(z) G 1Z (1 < % < d) for j > 1 and 
define 

3 

9ij{z) := Si + ^2p k h i:k (z). 

k=l 

We prove by induction on j that for each j > 1 there exist polynomials 
hi,ji z ) G 7?. (1 < z < n) which satisfy the three conditions: 
' (1) hij(0) = for 1 < % < n; 

(2) hij(z) has degree at most 2j — 1 for j > 1 and 1 < « < n; 

(3) If ^j(^) = Si + J2l=iP kh i,k( z )i then 

^•(2; + 1) = Hi(g ld (z), . . . , g n ,j(z)) (mod pP^TZ). 

For the base case of the induction we take j = and set each h% t o(z) = 0, 
making the convention that the zero polynomial has degree — 1; then (l)-(3) 
hold. Now let j > 1 and assume that we have defined h^k for 1 < i < n 
and < k < j so that conditions (l)-(3) hold. We use the notation of the 
statement of Lemma [4.21 Then (2), (3) say that G Sk for < k < j — 1. 
Our object is to construct 

9i,j( z ) 9i,j-i(z) +p j h i>j (z), 
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in which polynomials hij(z) G 1Z are to be determined, so that conditions 
(l)-(3) hold. By assumption 



9i,j-i{z + 1) - H^g-tj^z), . . . ,5f dJ _i(z)) = p j Q i)j (z), 



(4.1) 



with Qi j G 7?- for 1 < i < n. Conditions (2) and (3) show that 
gij^i(z), . . . ,gdj-i(z) are in Sj-i. Thus we see that 

p 3 Qij(z) = g itj -i(z + 1) - H^gxj-^z), . . . , g n j^(z)) 

is in the Z p -algebra .4.[Sj_i] generated by 5y_i and hence by Lemma [4.21 is 
in Tj_i. It follows that we can write p>Qij(z) = Qj + Z^k=iP k( lijk( z ) f° r 
some G Z p and polynomials qijk(z) G 1Z such that deg(gjjfc) < 2k — 1 
for A; < j — 1 and deg(gjjfc) < 2 A; — 2 for k > j. Consequently, p^Qij(z) is 
equivalent (mod p> +l 7V) to the polynomial 

j 

k=l 

which is a polynomial of degree at most 2j — 2. Hence Qij{z) is congruent 
(mod pTZ) to a polynomial in TZ of degree at most 2j — 2. To satisfy property 
(3) for j it is sufficient to find {hij(z) G 71 : 1 < z < n} such that 

5'i ij _i(z+l)+P' ? /;,ij(z+l)-i^i(5'i ij _i(z)+p J /ii ij (2;), . . . , gaj^^+p 3 h nJ (z)) G p 3+l 7l 

for 1 < % < d. Using the Taylor expansion and considering this expression 
modulo pi +1 lZ, we see 



OH, 



p j Qi,j (z)+p j htj (z+ 1 ) -p> ^2 h t,j( z ) -q^t ( x i 



( mod p> +1 K). 



It therefore suffices to solve (mod pTZ) for 1 < i < n the system 

d 



Qij(z) + Kj{z + 1) - }h 



iA z ) 



dxp 



E i=9i,j( z ) 
!<■<« 



= (mod plZ), 



(4.2) 

where we may assume that Qij is of degree at most 2j — 2. Now consider 
the Jacobian matrix M^\z) G M nxn (1Z) with polynomial entries 



air 

oxe 



xi=gij(z),...,x n =g n j(z) 
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Property (1) for j yields for 1 < % < n that 

g itj (z) = Si (mod pTZ). 

It follows that 

M {j \z) = J(r;s) (mod pK). 

By hypothesis (ii) the matrix M = J(r; s) G M nxn (Z p ) has M = J n (mod 
pZ p ), where is the identity matrix, so we have 

M u \z) = M = I n (mod pK). 

It follows that equation (14.21) can be rewritten in the form 



'mod pIZ). 



Now there exists a solution [hij(z), h n j{z)] G 7£ d with hij(0) = for 
1 < 2 < n and /^-(z) of degree at most 2j — 1, because each equation is 
separately solvable in 71, since 







KA Z ) 






_ h n>j (z + 1) _ 








Qn,j \Z) 



z + 1 
k + 1 



z + l 
k 



k > 0. 



Thus conditions (l)-(3) are satisfied for j, completing the induction step. 
We now set 

oo 

fi(z) := Si + ^2p>h i:j (z). 

Now each hij(z) G 1Z is of degree at most 2j — 1 and hence 

2j-i 



k=0 ^ 



with Cijk G Z p . We now find that 



N, 



fi(z) = Si + X!'' 
i=i \ k=0 

oo 

= so + ^ ^ife 



fc=0 
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(4.3) 



in which 

oo 

kk ■= /.P'cijk 
j=i 

is absolutely convergent p-adically, since each G Z p . To show the se- 
ries ( 14.31) converges to an analytic map on z G Z p , we must establish that 
|&ifc|p/|^!|p —> as k — > oo, i.e. that for any j > one has G p J Z p for 

all sufficiently large k [?, Theorem 4.7, pp. 354]. To do this, we note that 
Cijk — if j < (k + l)/2, hence 

j>(fc+l)/2 

It follows that |&j fe |p < p-( fc+1 )/ 2 . Since l/|fc!| p < p k ^ p ~ 1 \ we see that for all 
p > 2, there holds 

IW*4<p~ fc(| ~^ H - 

Now if p > 5 this estimate gives 

IW^Ip °> as k ^ oo. (4.4) 
Hence if p > 5 then fi(z), . . . , f n (z) each define analytic maps j\ : Z p — > Z p . 

The argument above also establishes that 

fi( z ) = 9i,j( z ) ( mod P 3 ^)- 
It then follows from property (3) above that 

fi{z + 1) = Hi(h{z), / d (z))(mod 

Since this holds for all j > 1, we conclude that 

fi(z + l) = H i (f 1 (z),...J n {z)) 

holds as p-adic analytic functions on Z p . This establishes (1). Finally, we 
have 

oo 

/i(0) = Sj • ^ /,'//;.,(()) = Si , 

i=i 

which establishes (2). ■ 

We note that the conclusion of Theorem 14 . 2 1 does not always hold if p = 2. 
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Example 1 Let H(x) = —x. Then the following hold. 

1. H(l) = -1 = 1 (mod 2); 

2. ^ = -1 = 1 (mod 2); 

3. There does not exist a 2-adic analytic function f(z) satisfying /(0) = 1 
andf(z+l)=H(f(z)). 

Proof. It is straightforward to verify (1) and (2). To show (3), we argue 
by contradiction. So suppose that we have a 2-adic analytic function f(z) 
satisfying /(0) = 1 and f{z + 1) = —f(z). Then f(2k) = 1 for every natural 
number k. By Strassman's theorem [30] we see that f(z) = 1 for every n. 
But /(l) = -1 ^ 1, a contradiction. Hence (3) follows. ■ 

We do not know of an example for which the conclusion of the statement 
of Theorem 14.21 fails when p = 3. 

Proof of Theorem 14.11 By Lemma 13.11 and the remarks which follow it, 
we may assume that a G Aut(Ag ), q = (c?i, . . . , q n ) G and that X is 
a subvariety of AJ p . Let r = o~\ where j is as in Lemma 14.11 Let % be 
between and j — 1. Either r m ((X*(q)) G X for infinitely many m or there 
are only a finite number of m for which this occurs. If the number of such 
m is infinite, we claim that r m (a"'(q)) must be in X for every m. To see 
this we replace q with cr l (q) so that r n (q) G X for infinitely many n. Write 
r = (Hi, . . . , H n ), with Hi, ... , H n all in Z p [xi, . . . , H n ]. By construction, 
Hi(qi, . . . , q n ) = 9j (mod pZ p ). Hence by Theorem 14.21 there exist power 
series fi, . . . , f n G which converge in the closed unit ball of Q p and 

which satisfy /j(0) = qi and 

fi(z+l) = H t (fi(z),...,f n (z)) for0<2<n. 

By construction, r k (q) = (fi(k), . . . , f n (k)) for all k G Z. By assumption the 
orbit of q under r intersects X infinitely often. Write X = Z(Qi, . . . , Qd). 
For 1 < i < d, define 

Pi{z) ■= Qi(fi(z),...Jn(z))eQ P [[z}\. 

Since fx, ■ ■ ■ , f n converge on the closed unit disc and Qx, ■ ■ ■ ,Qd are polyno- 
mials, Pi(z) is a p-adic power series which converges on the closed unit disc 
for 1 < i < d. Moreover, Pi(m) = whenever r m (q) G X C Z(Q). Hence 
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Pi(z) has infinitely many zeros inside the closed unit ball. By Strassman's 
theorem [30] Pi(z) is identically zero. Thus r m (q) is in Z(Q\, . . . , Qd) = X 
for all integers m. It follows that 

{a i+jm (ci) \meZ} C X. 

Hence for < i < j, we have that 

{meZ\ a l+jm (q) G X} 

is either a finite set or the set of all integers. The result now follows. ■ 

5 Proof of the main result 

In this section we use a theorem of Srinivas to deduce Theorem 11.31 from 
Theorem 14.11 

Theorem 5.1 (Srinivas) Let A be a finitely generated algebra over an in- 
finite field K . Then there exists a natural number n = n(A) such that if 
N > n and 

f : K[xi, . . . , xn] — > A and g : K[xi, . . . , x^} — > A 

are two surjections of K algebras, then there is an elementary K-algebra 
automorphism <p : K[x\, . . . , x^\ — > K[x\, . . . , x^\ such that f = g o <f>. 

Proof. See Srinivas [291 Theorem 2, p. 126]. ■ 

Using this theorem we immediately obtain our main result. 

Proof of Theorem 11.31 Let A denote the ring of regular functions of Y 
and let n be as in the statement of Theorem 15 .11 Since A is finitely generated 
over K, we can find N > n such that there exists a surjection 

g : K[xi, . . . ,x N ) —> A. 

The automorphism a of Y induces a i^-algebra automorphism ip : A — ► A. 
Let / denote the composition 

K[xi, . . . , x N ] A A. 
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By Theorem 15.11 there is an automorphism of K[xi, . . . ,Xn] such that 
/ = g o 0. Equivalently, ip o g = g o 0. We have that g induces an embed- 
ding % : Y ^ A^ and <fi induces an automorphism r of A^-; moreover, by 
construction, we have 

r o i = i o a. 

Hence r\ Y = a and so 

S = {m | <x m (q) G X} = {m | r m (q) G X}. 

We may regard the subvariety X of Y as a subvariety of A^. Then by 
Theorem I4.1[ S is the union of a finite set and the finite union of complete 
doubly infinite arithmetic progressions. ■ 

Corollary 5.1 Let Y be an affine variety over a field K of characteristic 7 
let a be an automorphism ofY and let q be a point in Y. Then the orbit of 
q under a is Zariski dense if and only if for each proper subvariety XofY 
the set {m | <r m (q) G X} is a finite. 

Proof. Suppose first that {cr m (q) | m G Z} is not dense in Y. Letting 
X denote the Zariski closure of this set, we get an immediate contradiction 
since {m | cr m (q) G X} is a finite set by assumption. Suppose next that there 
is some proper subvariety X such that {m \ cx m (q) G X} is infinite. Then 
by Theorem II .3\ there exist i,j with j > 1 such that a t+ ^ m (q) G X for all 
integers m. It follows that 

i-i 

{(T m (q) | m G Z} C (J^(X). 

i=0 

Thus the orbit is contained in a proper closed subset of Y and so is not 
Zariski dense. ■ 

6 Examples 

The following example uses a Russell-Koras threefold [15J to show that the it- 
erates of a point with an infinite orbit under a non-linearizable automorphism 
can intersect a non-linear subvariety X of Ag in a non-trivial arithmetic pro- 
gression. Furthermore, X is not isomorphic to A^. for any d < n. 
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Example 2 Let a G Aut(A^) be given by 

a(a,b,c,d) = (a,b — 3d 2 — 3da 2 — a 4 ,toc,d + a 2 ) 

where u = e m ^ k (note that this automorphism depends on choice of k). Let 
X = Z(x + x 2 y + z 2 + t 3 ) = {(a, b, c, d) G C 4 | a + a 2 b + c 2 + d 3 = 0} C A 4 
and let q = (—1, —1, 1, 1). Then we have: 

1. X is not isomorphic to A^/ 

2. o is not linearizable; that is, there is no automorphism p of A 4 , such 
that p o a o p~ 4 is an affine linear map; 

3. {m | <7 m (q) G X} is the arithmetic progression VL 

4- q has an infinite orbit under iteration of a. 

Proof. The fact that the affine subvariety X C A^ is not isomorphic to A^ is 
due to Makar-Limanov [23J. Let r(a, b, c, d) = (a, b — 3d 2 —3da 2 — a 4: , c,d+a 2 ). 
Then a and r are automorphisms of A 4 -. It is easy to check that r restricts 
to an automorphism of X. Moreover, and hence cr 2fcm (q) G X. 

For j an odd multiple of k we have that r- 7 and are the same except that 
their third coordinates have opposite signs. Hence a km (q) G X. For j not 
a multiple of k, we have cx^q) differs from r^q) in the 3rd coordinate by a 
factor of uji and is the same on the other coordinates. Since uji ^ ±1 we see 
that <7 J (q) G" X for j not a multiple of k. Notice that the fourth coordinate 
of cr^q) = 1 + j for all j G Z. Hence q has an infinite orbit under iteration of 
cr. Finally, to show that a is not linearizable, it is sufficient to show that the 
automorphism p of A^ given by p(a, b, d) = (a,b — 3d 2 — 3da 2 — a 4 , d + a 2 ) 
is not linearizable. If p were linearizable it would be of the form p o L o 
where L is some affine linear automorphism and p is some automorphism of 
Aq. Without loss of generality, we may assume that L is a linear map and 
that p takes the origin to itself since p fixes the origin. But notice that the 
Jacobian of p at the origin must be conjugate to the Jacobian of L at the 
origin. But the Jacobian of p at the origin is the identity and the Jacobian of 
the linear map L is L. Hence L is conjugate to the identity and hence must 
be the identity map. But then p must be the identity map, which is not the 
case. ■ 

We now present an example showing that the conclusion to Theorem 11.31 
does not always hold in positive characteristic. This example is due to Lech 
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Proposition 6.1 Let p be a prime and let K = F P (T). Define a : A 2 ^ — > A 2 ^ 
fry cr(xi,x 2 ) = (Txi, (T + l)x 2 ). T/ien for q = (1,1) and V = {(a,b) G 
i^ 2 | x% — x\ — 1} ; i/ie forward orbit o" 3 '(q) intersects V infinitely often, but 
does not contain any infinite arithmetic progression. 

Proof. Here a J '(l, 1) = (T J , (T + 1)*). Thus C7 pd (l, 1) = (T pd , T pd + 1) G V. 
Notice, however, that if cr l+J ' m (l, 1) C Z(x 2 — x\ — 1) for some i, j with j > 1 
and all nonnegative integers m, then (T + l)* +m ^ — j" l + m J = i for all m > 0. 
But since T is transcendental over F p , the only way for this to occur would 
be if % + mj is a power of p for all m > 0, which is impossible. The result 
follows. ■ 

It is natural to ask if there is a nice description of sets of the form 

{meZ\ a m (q) G X} 

for X a subvariety of A^, a G Aut(A^), and q G A^- when we work over a 
field K of characteristic p > 0. Examples seem to indicate that in charac- 
teristic p > 0, these sets should be p-automatic sets pp. In fact, Derksen j8] 
has recently given a positive characteristic analogue of the classical Skolem- 
Mahler-Lech theorem which shows that the zero set of a linear recurrence 
over a field of positive characteristic p is p-automatic; more specifically, he 
shows that the zero set can be expressed as the union of a finite set, finitely 
many arithmetic progressions, and a finite number of sets of the form 

where a and d are positive integers and c\, . . . ,Cd are rational numbers. In 
particular, Derksen's result implies a result of Bezivin [1] which shows that 
in characteristic p > the zero set of a linear recurrence either has Banach 
density equal to or it contains an arithmetic progression. It is reasonable 
to conjecture that an analogue of Derksen's theorem holds for affine varieties 
over fields of positive characteristic. Derksen [8] has constructed pathological 
examples which show that the zero set of a linear recurrence over a field 
of positive characteristic can be very complicated. The following example, 
due to Derksen, shows the type of pathologies that can occur in positive 
characteristic. 

Example 3 Let p be prime and let K = F p (u, t, s). Define a : A^- — * A^ by 
a(xi, x 2 , ■ ■ ■ , x 7 ) = ((u + t + s)x 1 , (u + t)x 2 , (u + s)x 3 , (t + s)x 4 , ux 5 , tx 6 , sx 7 ). 
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Then for q = (1, 1, . . . , 1) and 

V = {(ai, . . . , CI7) G i^ 7 I di — a 2 — a 3 — a 4 + 05 + a 6 + a 7 = 0}, 
£/ie sei 0/ natural numbers m for which <r m (q) lies in V is the set 

S ■= {tf + j? I i,j e N} u {p< I i e N}. 

Proof. The set of m for which cr m (q) G is just the set of m such that 

(u + t + s) m - (u + t) m -(u+ s) m -{t + s) m + u m + t m + s m = 0. 

First observe that if m ^ S, then the sum of the digits in the base p expansion 
of m is at least 3, and hence we can write m = p % + p 3 + p k b, with i < j < k 
and b not a multiple of p. Then 

(u + t + s) m = (u + t + sf(u + t + s) pJ (u + t + s) pkb 

= (u pt + t p ' + s p ' ) (u p] + tP 3 + s p] ) (u pk + t pk + s pk ) b , 

which has nonzero coefficient of u pl t p3 ' s pkb since u, t and s are algebraically 
independent. Consequently, 

{u + t + s) m -{u + t) m -{u + s) m -{t + s) m + u m + t m + s m + 

if m S. 

On the other hand, if m — p\ then we have 

(u + t + s) m - (u + t) m -(u + s) m -(t + s) m + u m + t m + s m 
= (u pl + t p% + s pl ) - [u pl + t p ') - (u p ' +t p ')- (t pl + s p ')+ u pl + t pl + s p% 
= 0. 

Similarly, if m = p % + p 7 , an easy computation shows that 

[u + t + s) m - (u + t) m - (« + s) m - (t + s) m + u m + t m + s m = 0. 
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7 Concluding remarks 



Throughout this paper, we have been dealing with automorphisms of an 
affine variety Y . There is no reason why one could not instead study endo- 
morphisms of affine varieties. We raise the following question. 

Question 7.1 Let Y be an affine variety over a field K of characteristic 
with a subvariety X and suppose that r : Y — > Y and q G Y . Is it true that 
the set ofm>0 such that r m (q) G X is the union of a finite set and a finite 
number of complete arithmetic progressions? 

The methods of this paper do not directly apply to this question. Our results 
give some weak implications for the Jacobian conjecture. Lemmas 14.11 and 
14. 21 avoid the hypothesis that a is an automorphism, instead using hypotheses 
about it being surjective and having constant Jacobian determinant. With 
these Lemmas one can deduce, for instance, that if F : Z™ — > Z" is a sur- 
jective polynomial map with constant Jacobian determinant, then F has a 
polynomial inverse. 

Denis [7] studied the orbit of a point in projective space under a morphism, 
showing that in characteristic if the orbit has infinite intersection with a 
subvariety that is minimal with respect to this property, then the subvariety 
is stable under some power of the morphism. This result holds in our setting 
as well. Suppose that Y is an affine variety over a field of characteristic and 
suppose that a is an automorphism of Y . If q is a point that has an infinite 
orbit under Y, then the Zariski closure of this orbit is some subvariety X. 
The orbit must intersect some irreducible subvariety of X in an infinite set. 
We then see that some power of a acts as an automorphism of this irreducible 
subvariety. 

Finally, we note that there are examples from complex dynamics of au- 
tomorphisms of the affine plane A^ with strange "attractor sets." The most 
famous examples are the Henon mappings [Hj, [11] given by 

H : (x,y) -> (p(x) - ay,x), 

where a is a real number and p(x) is a polynomial of degree at least two with 
real coefficients. For these maps there exists an associated "Julia set" J in 
Ajc invariant under H (see Bedford and Smillie [2]). Theorem 11.31 may say 
something about how J intersects a curve in Aj^. 
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